Finite-rate sparse quantum codes aplenty

نویسندگان

چکیده

We introduce a methodology for generating random multi-qubit stabilizer codes based on solving constraint satisfaction problem (CSP) bipartite graphs. This framework allows us to enforce commutation, $X/Z$ balancing, finite rate, sparsity, and maximum-degree constraints simultaneously in CSP that we can then solve numerically. Using state-of-the-art solver, obtain convincing evidence the existence of satisfiability threshold. Furthermore, extent satisfiable phase increases with number qubits. In phase, finding sparse becomes an easy problem. Moreover, observe found practically achieve channel capacity erasure noise. Our results show intermediate-size finite-rate quantum are find, while also demonstrating flexible good custom properties. therefore establish complete customizable pipeline code discovery.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rate-Distortion Analysis of Sparse Overcomplete Codes

Transform coding is a popular coding strategy with many desirable properties. The performance of a transform coder relies on the compaction of energy in a small number of coefficients in the transform domain. Most transform coders rely on linear transforms with orthogonal dictionaries, however, linear transforms are limited in that they often only exploit some of the signal structure. For more ...

متن کامل

Finite-blocklength analysis of rate-compatible codes

This paper considers finite-blocklength achievability for rate-compatible codes. For a fixed number of messages, random coding analysis determines a sequence of achievable error probabilities for a sequence of blocklengths. However, traditional random coding achievability draws each code independently so that it does not show that a family of rate-compatible codes can achieve that sequence of e...

متن کامل

Quantum Codes from Linear Codes over Finite Chain Rings

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-ShorSteane (CSS) construction applied to self-dual codes over finite chain rings. The second construction is derived from the CSS construction applied to Gray images of the linear codes over finite chain ring Fp2m + uFp2m. The good parameter...

متن کامل

Quantum Error-Correction Codes on Abelian Groups

We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.

متن کامل

More Sparse-Graph Codes for Quantum Error-Correction

We use Cayley graphs to construct several dual-containing codes, all of which have sparse graphs. These codes’ properties are promising compared to other quantum error-correcting codes. This paper builds on the ideas of the earlier paper Sparse-Graph Codes for Quantum ErrorCorrection (quant-ph/0304161), which the reader is encouraged to refer to. To recap: Our aim is to make classical error-cor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quantum

سال: 2023

ISSN: ['2521-327X']

DOI: https://doi.org/10.22331/q-2023-04-20-985